On the Computation of the Empirical Attainment Function
نویسندگان
چکیده
The attainment function provides a description of the location of the distribution of a random non-dominated point set. This function can be estimated from experimental data via its empirical counterpart, the empirical attainment function (EAF). However, computation of the EAF in more than two dimensions is a non-trivial task. In this article, the problem of computing the empirical attainment function is formalised, and upper and lower bounds on the corresponding number of output points are presented. In addition, efficient algorithms for the two and three-dimensional cases are proposed, and their time complexities are related to lower bounds derived for each case.
منابع مشابه
Associations between the Empirical Dietary Inflammatory Index and Cognitive Function Status in Community-Dwelling Elderly People of Tehran, Iran
Background and Objectives: Inflammation plays important roles in development of several chronic diseases, including cognitive functions. Neuritis in the brain can lead to decreased cognitive function in elderly people. Diet is one of the factors affecting inflammation. The empirical dietary inflammatory index is a novel tool that assesses the overall inflammatory potential of diets by generatin...
متن کاملMinorities’ Diminished Returns of Educational Attainment on Hospitalization Risk: National Health Interview Survey (NHIS)
Background: As suggested by the Minorities’ Diminished Returns (MDRs) theory, educational attainment shows a weaker protective effect for racial and ethnic minority groups compared to non-Hispanic Whites. This pattern, however, is never shown for hospitalization risk. Objectives: This cross-sectional study explored racial and ethnic variations in the asso...
متن کاملComputation of Output Losses due to Congestion in Data Envelopment Analysis
Data Envelopment Analysis (DEA) is an approach for evaluating performances of Decision Making Units (DMUs). The performances of DMUs are affected by the amount of sources that DMUs used. Usually increases in inputs cause increases in outputs. However, there are situations where increases in one or more inputs generate a reduction in one or more outputs. In such situations there is congesti...
متن کاملRace, Education Attainment, and Happiness in the United States
Background and aims: As suggests by the Minorities’ Diminished Returns (MDR) theory, educationattainment and other socioeconomic status (SES) indicators have a smaller impact on the health andwell-being of non-White than White Americans. To test whether MDR also applies to happiness, in thepresent study, Blacks and Whites were compared in terms of the effect of education attai...
متن کاملThe Effect of Budget Deficit Shock on Government Spending: An Empirical Case in Indonesia
This paper aims to investigate the effect of budget deficit shock on government spending in Indonesia. For this propose, this reasearch uses an alternative error correction model based on loss function of government spending. The model assumes the short run disequilibrium, in which shock variables may play an important role. A spesific loss function model is applied to develop the long run gove...
متن کامل